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Agenda 

Frame  of  Reference 
What  is  a  Design  Pattern? 
Real-Time  Concepts 
Model-View-Controller 
Components 

Estimating  Performance 

■  Computing  Utilization 

■  Rate  Monotonic  Analysis 


Frame  of  Reference 


Higher  Throughput  Does  NOT  Guarantee  Real-time  Performance 

■  Real-time  Fast,  Real-time  =  Predictable 

■  HP  Computing  Oriented  Towards  Improving  Throughput 

■  Completing  More  Work/Unit  Time 

■  Real-time  Computing  Oriented  Towards  Improving  Timeliness 

■  Completing  Work  on  Time 

■  Deterministic  Response  Times 

LVC  Applications 

■  Involves  Real  People  and  Systems  -  Hardware-in-the-loop 

■  A  Class  of  Interactive  Applications 

■  Falls  into  the  Domain  of  Real-time  Computing 

Paper  Oriented  at  Incorporating  Real-time  Concepts  into  Well 
Documented  Design  Patterns 

■  Introduces  Concepts  that  Leverage  Multiple  CPUs  to  Improve  Real-time  Performance 


what  is  a  Design  Pattern? 

■  Is  a  General  Reusable  Solution  to  a 
Commonly  Occurring  Problem  in 
Software  Design. 

■  It  is  Not  a  “Finished”  Design  that  can 
be  Transformed  Directly  into  Code. 

■  It  is  a  Description  or  Template  for 
How  to  Solve  a  Problem  that  can  be 
Used  in  Many  Different  Situations. 

■  Gained  Popularity  After  Gamma’s 
Book  was  Published  in  1994. 

■  How  Do  we  Apply  this  to  Modeling 
and  Simulation  Execution? 

■  What  About  Real-time  Issues? 


Design  Patterns 

Elements  of  Reusable 
Object-Oriented  Software 


Erich  Gamma 
Richard  Helm 
Ralph  lohnson 
|ohn  Vlissides 
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Real-Time  Concepts 

Software  Systems  with  Timing  Constraints 

■  Virtual  Simulation 

■  Executes  in  Sync  with  Wall-clock 

■  Interaction  Response  Characteristics 

■  Time  to  Generate  Outputs  from  Inputs 

Real-time  Paradigm:  Partitioning  of  Code 

■  A  Design  Pattern  of  Sorts! 

■  Foreground 

■  Jobs  that  have  Time  Deadlines 

■  Example:  Model  Mathematics,  Redrawing  Interface  Displays,  etc 

■  Executed  on  a  Periodic  Basis 

■  Example:  50  Hz  for  Models,  20  Hz  for  Interface  Displays 

■  Background 

■  Jobs  Without  Timing  Constraints 

■  Example:  Logging  Data  to  a  Hard  Drive 

■  Execute  Whenever  Possible.  (But  Must  Get  Done  at  Some  Point) 


MVC  Pattern 

(Tailored  for  LVC) 


MVC  Pattern 


■  Model  is  the  Application’s  Domain  Logic 

■  It’s  the  Simulation! 

View  is  the  Application’s  Graphical  Displays 
j^ontroller  Connects  Model  to  View(s) 


Adapted  MVC  Pattern 


Asynchronous 
Execution  of 
Simulated  System, 
Graphics  and 
Network  1/  O 

Architecture  Maps  to 
Real-time  Design 
Paradigms 

■  Good  “Fit”  for  LVC 
Requirements 

Leverages  Multi-CPU 
&  Multi-core  Systems 


Player  Pattern 


Component  Pattern 

(Tailored  for  LVC) 


Composite  Pattern 


Pattern  from  Gamma 

■  3  Classes 

■  It  has  “Problems” 

We  Modify 

■  Models  are  Always 
Abstractions 

■  Delete  “Leaf” 

■  operationQ  Method  Replaced 
by  Foreground  &  Background 
Methods 


■  A  Component  is  a  Composite 


Real-Time  Component  For 
Hierarchical  Modeling 


■  updateTC  -  Update  Time  Critical  Jobs 

■  updateData  -  Background  Processing 


Support  for  Cyclic  Scheduler 


Component 

+  unsigned  int  cycle 
+  unsigned  int  frame 
+  unsigned  int  phase 
+  updateTC(float  dt) 

+  updateData(float  dt) 
+  add() 

+  removeO 
+  getChildO 

0..*  I  child 


parent 


Added  Attributes  to 
Support  a  Cyclic 
Scheduler 


Scheduling  Model  Code 

(Cyclic  Scheduler) 


Provides  More  Modeling  Flexibility 

■  Code  can  be  Scheduled  to  Execute  in  Different  Frames 

■  Phases  Provide  Order 

■  Example:  Player  Dynamics  Computed  in  First  Phase  of  Each  Frame 

■  Example:  Sensor  Calculation  Performed  in  Second  Phase 


Hierarchical  Model  of  a  Player 


Player  Implementation 

(An  Object  Tree) 


Extending  Component 

(Graphics  and  1/ O) 


Specialized  Classes  for  Graphics  and  Interoperability 
■  Each  Organized  to  Support  An  Thread 


A  Simulation 


Simulation  Application 

■  Simulation  Consists  of  a  List  of  Players  (Object  Trees) 

■  Interfaces  (Graphics/IO)  Implemented  with  Specialized  Components 
(Object  Trees) 

Each  Tree  can  be  Associated  with  a  Thread 
For  Example 

■  Time  Critical  Simulation  State  Space  Updates  can  be  Associated  with 
a  High  Priority  Thread 

■  Graphics  and  Network  “View-Controllers”  can  be  Associated  with 
Individual  Threads  as  Needed 

■  Background  Processing  (Logging  Data  to  Disk,  etc)  is  Executed  when 
No  Other  Higher  Priority  Thread  is  Ready 


Beyond  4  CPUs 

Typically,  the  Simulation  Serially  Processes  the  Player  List 
Right  Level  of  Granularity  for  Additional  Parallelism 
Independent  Threads  can  Process  Individual  Players 

■  For  Example:  2  CPUs  can  Each  Process  Half  the  Player  List 

But!  Care  Must  be  Taken  to  Sync  with  Phases 

■  Data  Dependencies  Limit  Scalability 

Must  Determine  Breakpoint  where  Performance  of 
Additional  Parallelism  Exceeds  Cost  of  Overhead  to 
Implement 


Putting  it  All  Together 
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Real-time 

Functions 


Controls  &  Displays  I 
Interface  \ 


Simulation 


Simulation  Time 


Cycles,  Frames 
Phases 


I  Environments 


System 
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Estimating 

Performance 


Total  Utilization 


Rate  Monotonic  Analysis 


Theorem  1  (Rate  Monotonic)  [8]  Given  a  set  of  periodic 
tasks  and  preemptive  priority  scheduling,  then  assigning  pri¬ 
orities  such  that  the  tasks  with  shorter  periods  have  higher 
priorities  { rote-monotonic),  yields  an  optimal  scheduling  al¬ 
gorithm. 

Theorem  2  (RMA  Bound)  Any  set  of  n  periodic  task  is  RM 
schedniable  if  the  proces.wr  utilization,  U,  is  no  greater  than 

_  1  'i 


Example  Calculation 


1/  =  ^sim/  4-  ^draw/  +  ^netf 

'Psim  'Pdrawi  ^Pnet 

11’  this  compiUccl  ulilizalion  is  iiol  greater  than  the  RMA 
bound,  n  (2^^”  -  1),  or  780  ms/s  (I’or  n  =  3),  then  the  sysleni 
is  scheJulable, 


Summary 

LVC  Simulations  are  Real-time  Systems 

Design  Patterns  Provide  a  General  Solution  to  a 
Commonly  Occurring  Problem 

Adapted  Both  the  MVC  and  Component  to  the 
Domain  of  LVC 

■  By  Incorporating  Real-time  Concepts 

Big  Picture 

■  Organized  Software  Code  So  Performance  Estimates  Can 
be  Made 

Eaagles  Framework  is  Based  Upon  these  Patterns 


